By plane
Medan Polonia International Airport IATA: MES | ICAO: WIMM has direct connections to Kuala Lumpur, Singapore and Penang for its regional flight and Jakarta, Batam, Pekanbaru, Padang, Banda Aceh and Lhokseumawe for its Domestic flight. The terminal building provides basic facilities including ATMs, money exchange, and a range of transport services.
Most flights are with one of this following airlines:
Firefly Airlines operate daily from/to Medan via Penang, every Monday, Wednesday, Friday and Sunday from/to Banda Aceh via Penang, as well as from/to Pekanbaru via Subang airport Kuala Lumpur. For more info, call: 603-7845 4543 or visit (http://www.fireflyz.com.my)
2 flight daily from/to Kuala Lumpur and Penang Excellent for both domestic and international flights. Flight delays are not uncommon. Be prepared for mind-numbing waiting games even during off peak season.
Malaysia Airlines operate 1 daily fligt from/to Penang and Kuala Lumpur They are not the cheapest, but prices are still normally reasonable.
Garuda Indonesia operate 5 flights daily from/to Jakarta and 1 flight daily to Banda Aceh. CityLink, Garuda Indonesia low cost carrier, operates 2 daily flights as well.
Silk Air fly from/to Singapore twice daily. This is a short-haul, lower service version of Singapore Airlines. The prices are reasonable.
Batavia Air operate 3 flights daily from/to Jakarta and a flight daily from/to Padang and Pekanbaru
Mandala Air operate 2 flights daily from/to Jakarta and Pekanbaru and a daily flight from/to Padang and Batam
Sriwijaya Air operate 2 flights daily from/to Jakarta and a flight daily to Banda Aceh, Lhokseumawe and Pekanbaru and 3 times a week to Ipoh Malaysia
Lion Air and Wings Air operate 5 flighst daily to Medan and a daily flight to Banda Aceh and Penang
Kartika Airlines operate 5 times weekly from/to Medan Via Batam and 2 times a week to Ipoh Malaysia
By ship
Domestic cruise
PELNI the Local Passenger cruise company operate weekly voyages from the Port of Belawan in Medan to Batam and Jakarta.
From Malaysia
The ferry from Penang does not operate anymore.
By bus
Medan can be reach by land and many buses serve Medan from Many cities in Sumatera and Java Island such as Pekanbaru, Padang, Banda Aceh, Jakarta, Bandung, Semarang and Surabaya.